Joint ground and air emergency medical services coverage models: A greedy heuristic solution approach

Elif Tokar Erdemir, Rajan Batta, Peter A. Rogerson, Alan Blatt, and Marie Flanigan 1: Industrial and Systems Engineering Program, University of Minnesota, Minneapolis, MN 55455 2: Center for Transportation Injury Research, CUBRC, Buffalo, NY 14225 3: Dept. of Industrial and Systems Engineering, University at Buffalo (SUNY), Buffalo, NY 14260 4: Dept. of Geography, University at Buffalo (SUNY) 5: National Center for Geographic Information and Analysis, University at Buffalo (SUNY) Corresponding author: Batta; email: [email protected] Revised: December 2009 Abstract Aeromedical and ground ambulance services often team up in responding to trauma crashes, especially when the emergency helicopter is unable to land at the crash scene. We propose location coverage models and a greedy heuristic for their solution to simultaneously locate ground and air ambulances, and landing zones (transfer points). We provide a coverage definition based on both response time and total service time, and consider three coverage options; only ground Emergency Medical Services (EMS) coverage, only air EMS coverage, or joint coverage of ground and air EMS in which the patient is transferred from an ambulance into an emergency helicopter at a transfer point. To analyze this complex coverage situation we develop two sets of models which are variations of the Location Set Covering Problem (LSCP) and the Maximal Covering Location Problem (MCLP). These models address uncertainty in spatial distribution of motor vehicle crash locations by providing coverage to a given set of both crash nodes and paths. The models also consider unavailability of ground ambulances by drawing upon concepts from backup coverage models. We illustrate our results on a case study that uses crash data from the state of New Mexico. The case study shows that crash node and path coverage percentage values decrease when ground ambulances are utilized only within their own jurisdiction.